Spatial Distribution of Two-Agent Clusters for Efficient Navigation
نویسندگان
چکیده
Coordinated navigation by two cooperating sensor-equipped agents in a partially known static environment is investigated. Each agent observes a local part of the otherwise unknown environment and shares the gathered data with the other agents. In general, dynamic programming techniques suitably model the navigation problem, but are computationally hard to solve. We propose a combined dynamic and linear programming framework to circumvent the curse of dimensionality and establish in the process a firm upper bound on the spatial separation of a two-agent cluster navigating on a structured arbitrarily large graph.
منابع مشابه
Melatonin improves spatial navigation memory in male diabetic rats
The aim of the present study was to evaluate the effect of melatonin as an antioxidant on spatial navigation memory in male diabetic rats. Thirty-two male white Wistar rats weighing 200 ± 20 g were divided into four groups, randomly: control, melatonin, diabetic and melatonin-treated diabetic. Experimental diabetes was induced by intraperitoneal injection of 50 mg kg-1 streptozotocin. Melatonin...
متن کاملExplaining the spatial patterns of drought intensities in Iran
Recognition of spatial patterns of drought plays an important role in monitoring, predicting, confronting, reducing vulnerability, and increasing adaptation to the hazard. The aim of this study is to identify the spatial distribution and analyze the annual, seasonal, and monthly spatial patterns of drought intensities in Iran. For this purpose, drought intensities were extracted from the month...
متن کاملSpatial analysis of corona outbreak in rural area of Damavand city
Spatial analysis of COVID-19 Pandemic in Rural Area of Damavand Abstract As information about disease and mortality grows, so do appropriate methods for analyzing this type of data that meet different needs. One of these methods is spatial analysis of the disease, which considers its geographical distribution along with other risk factors. The present study is an attempt to depict the spa...
متن کاملSimulation and Evaluation of Urban Development Scenarios Using Integration of Cellular Automata Model and Game Theory
Urban growth is a dynamic and evolutionary spatial and social process that relates to the changes of urban spatial units and the transformation of people’s lifestyles and consequently demographic changes. Considering the urban development process as a function of land uses interactions, population structure and the strategic behavior of the agents involved in the urban development process (the ...
متن کاملInvestigation of Sea Surface Temperature (SST) and its spatial changes in Gulf of Oman for the period of 2003 to 2015
Considering the great application of Sea Surface Temperature (SST) in climatic and oceanic investigations, this research deals with the investigation of spatial autocorrelation pattern of SST data obtained from AVHRR sensor for Gulf of Oman from 2003 to 2015 (13 years). To achieve this aim, two important spatial statistics, i.e. global Moran and Anselin local Moran’s I were employed within mont...
متن کامل